Techniques for Improving Grammar Flow Analysis

نویسندگان

  • Martin Jourdan
  • Didier Parigot
چکیده

Grammar Flow Analysis (GFA) is a computation framework that can be applied to a large number of problems expressed on context-free grammars. In this framework, as was done on programs with Data Flow Analysis, those problems are split into a general resolution procedure and a set of speciic propagation functions. This paper presents a number of improvement techniques that act on the resolution procedure, and hence apply to every GFA problem: grammar partitioning, non-terminals static ordering, weak stability and semantic stability. Practical experiments using circularity tests for attribute grammars will show the beneet of these improvements. This paper is a shortened version of JoP].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comic Strips and Grammar Development among Iranian Teenage EFL Learners

This study was an attempt to examine the effect of using comic strips on improving grammar recognition and performance among Iranian young EFL learners. To this end, one experimental and one control groups were formed, each having 45 preintermediate participants chosen via convenience sampling. The researcher-made pretests of grammar and speaking assured the researchers that the participants di...

متن کامل

The Effect of Multimedia-Based Instruction on Improving Iranian EFL Learners’ Grammar Knowledge and their Attitudes

Applying technologies has recently caused language education to undertake influential modifications. Hence, this study tried to investigate the impact of using technology in form of multimedia on improving grammar knowledge of Iranian high school students and also examined their attitudes toward multimedia-based mode of instruction. To do so, three intact classes of lower intermediate students ...

متن کامل

Investigating the Effect of Inductive and Deductive Grammar Instruction and Input Enhancement on Iranian EFL Learners’ Grammar Achievement

The present study was conducted to investigate the effectiveness of deductive instruction of grammar with input enhancement and without using input enhancement. It also explored the effectiveness of inductive instruction of grammar with input enhancement and without input enhancement among Iranian EFL learners. The participants were female intermediate-level students who were studying English a...

متن کامل

Grammar Flow Analysis

This paper specifies the theoretical basis for the implementation of different generators of the OPTRAN system. Grammar Flow analysis uses the techniques of data flow analysis at the meta level of compiler construction. The analogue of the states in data flow analysis are the syntax trees together with some information that is associated with trees by propagation functions. One example is the a...

متن کامل

Behavioral Analysis of Traffic Flow for an Effective Network Traffic Identification

Fast and accurate network traffic identification is becoming essential for network management, high quality of service control and early detection of network traffic abnormalities. Techniques based on statistical features of packet flows have recently become popular for network classification due to the limitations of traditional port and payload based methods. In this paper, we propose a metho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1990